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COLLISION AVOIDANCE SYSTEM HAVING GPS 
ENHANCED WITH OFDM TRANSCEIVERS 

TECHNICAL FIELD 

[0001] The present invention relates to collision 

warning, avoidance, and countermeasure systems for an 
automotive vehicle. More particularly, the present 
invention is related to systems and methods of 
determining positions and velocities of vehicles 
relative each other. 

BACKGROUND OF THE INVENTION 

[0002] Collision warning, avoidance, and 

countermeasure systems are becoming more widely used. 
Collision warning systems are able to detect an 
object within proximity of a host vehicle and assess 
whether the object detected is an obstacle and poses 
a threat to the host vehicle. These systems also 
provide a vehicle operator knowledge and awareness of 
obstacles or vehicles within a close proximity in 
time such that the operator may perform actions to 
prevent colliding with the detected obstacles. 
Countermeasure systems exist in various passive and 
active forms. Some countermeasure systems are usfed 
in the prevention of a collision others are used in 
the prevention of an injury to a vehicle operator. 

[0003] Collision warning systems maybe forward or 

rearward sensing. These systems can indicate to a 
vehicle operator that an object, that may not be 
visible to the vehicle operator, is within a stated 
distance and location relative to the host vehicle. 
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The vehicle operator may than respond accordingly. 
Other collision warning systems and count ermeasure 
systems activate passive countermeasures such as air 
bags, load limiting seat belts, or active vehicle 
control including steering control, accelerator 
control, or brake control whereby the system itself 
aids in preventing a collision or injury. 

[0004] Many countermeasure systems require 

knowledge of locations and velocities of objects or 
vehicles that are proximate to a host vehicle. 
Global Navigation Systems (GNS) , such as the United 
States Global Positioning System (GPS) and other 
similar systems that are based on similar principles, 
such as the Russian Federation Glasnost system, the 
People's Republic of China Beidou (Big Dipper) 
system, and the European Union Galileo system can 
provide this information, but frequently without the 
necessary accuracy. 

[0005] A typical GPS vehicle scenario includes 

multiple vehicles equipped with GPS receivers that 
are coupled to onboard computers equipped with two- 
way digital radios for communications therebetween. 
Position, velocity, and time (PVT) data is computed 
in the GPS receivers and passed to the computers. 
The PVT data may be exchanged between the vehicles 
using the two-way radios, or through use of wireless 
modems or network devices. Several protocols are 
established for performing this exchange of PVT data, 
which includes Dedicated Short Range Communications 
(DSRC) and Institute of Electric and Electronics 
Engineers (IEEE) 802.11a specification protocols. A 
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typical or normal GPS calculates PVT data using the 
time of travel of signals from a system of satellites 
to a GPS receiver. In this process many of the user 
errors attributable to GPS measurements are 
eliminated. However, the errors attributed to the 
GPS receivers cannot be eliminated by such a 
subtraction and the errors, as a result, are 
multiplied or amplified in determining position, The 
size of these errors is sensitive to the geometric 
relationship between GPS satellites being used. 

[0006] Additionally, in using current GPS, each 

vehicle's GPS must be able to receive signals from at 
least four satellites simultaneously for the proper 
functioning thereof. Buildings, overpasses, foliage, 
and terrain may limit the number of satellites that 
are ^'visible" to the receivers of a GPS. Thus, these 
limitations reduce the effectiveness of current GPSs 
in determining vehicle PVT data for the purposes of 
vehicle safety, navigation, and Telematics. 

[0007] Thus, there exists a need for an improved 

system for determining relative positioning and 
velocity data for an automotive vehicle that 
minimizes the above-stated errors and is not limited 
by the number of visible GPS satellites. 

SUMMARY OF THE INVENTION 

[0008] The present invention provides an object 

relative status determination system for a vehicle. 
The system includes an orthogonal frequency domain 
modulation (OFDM) transceiver that generates an 
object range signal. The system may also include a 
global navigation system (GNS) that receives a 
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satellite range signal, A controller is coupled to 
the OFDM transceiver and the GNS and determines 
object information- relative to the vehicle in 
response to the object range signal and the satellite 
range signal. 

[0009] The embodiments of the present invention 

provide several advantages. One such advantage is 
the provision of communicating vehicle information 
with respect to a host vehicle utilizing orthogonal 
frequency domain modulation transceivers. In so 
doing, the stated embodiment aids in the reducing of 
the number of satellites that need to be visible 
. while increasing the accuracy of the measurements 
performed. 

[0010] Another advantage provided by an embodiment 

of the present invention, is the provision of an OFDM 
based object information system that is self- 
contained and packaged to be easily installed or 
retrofit into various vehicles. 

[0011] Yet another advantage provided by an 

embodiment of the present invention, is the provision 
of a an OFDM based object information system that is 
in communication with other onboard vehicle systems, 
such as a navigation system, a telematics system, and 
a collision warning, avoidance, and count ermeasure 
system. 

[0012] The present invention itself, together with 

attendant advantages, will be best understood by 
reference to the following detailed description, 
taken in conjunction with the accompanying figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] For a more complete understanding of this 

invention reference should now be had to the 
embodiments illustrated in greater detail in the 
accompanying figures and described below by way of 
exatnples of the invention wherein: 

[0014] Figure 1 is a block diagrammatic view of / 

object relative information systems utilizing GPSs 
and two-way radios and applied to a vehicle 
situation; 

[0015] Figure 2 is a top view of a sample vehicle 

intersection situation for a pair of vehicles each 
having a GPS and a two-way radio; 

[0016] Figure 3 is a top view of a sample vehicle 

merging situation for a pair of vehicles each having 
a GPS and a two-way radio; 

[0017] Figure 4 is a sample position diagram for a 

GPS of a vehicle; 

[0018] Figure 5 is a block diagrammatic view of an 

OFDM based object information system in accordance 
with an embodiment of the present invention; 

[0019] Figure 6 is a logic flow diagram 

illustrating a method of determining object 
information relative to a vehicle in accordance with 
multiple embodiments of the present invention; 

[0020] Figure. 7 is a sample position diagram for a 

pair of vehicles utilizing object relative status 
determination systems in accordance with an 
embodiment of the present invention; 
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[0021] Figure 8 is a sample position diagram for a 

series of vehicles utilizing a platooning method in 
accordance with an embodiment of the present 
invention; 

[0022] • Figure 9 is a sample position diagram for a 
series of vehicles utilizing another platooning 
method in accordance with another embodiment of the 
present invention; and 

[0023] Figure 10 is a sample logic flow diagram 

and block schematic illustrating an OFDM 
communication modulation scheme in accordance with an 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0024] GPS errors are normally categorized as 

either system errors or user errors. System errors 
are errors that arise from a GPS system itself . The 
system errors, for example, can include 
synchronization errors between satellites, 

synchronization errors with a central clock, 
inaccuracies in satellite PVT data, number of visible 
satellites at any given time, velocity and timing 
aspects within the satellites, and accuracy 6f the 
timing signal shape. Also, the relative position of 
the satellites affects geometric dilution of 
precision (GDOP) , which amplifies range errors. 
Range errors refer to the distance between the 
satellites and the GPS receivers. Small angle 

between the range lines causes high GDOP. High GDOP 
refers to magnification in measurements errors in the 
length of the range lines due to the satellites being 
located near the horizon. 
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[0025] User errors are errors that can be 

minimized within the GPS receivers. User errors 
include receiver errors and environmental errors. 
Receiver errors are a result of circuit limitations 
of the receivers, such as thermal amplifier noise, 
receiver clock error, as well as errors due to signal 
processor sampling rates and simplifications of PVT 
calculations to accommodate available CPU power. 
Receiver errors can be minimized by the increased 
ability of a receiyer to calculate PVT data in 
response to an increased number of satellite ranges 
or ranges from an increased number of satellites. At 
least four satellite ranges are needed to compute the 
four PVT unknowns, which are longitude, latitude, 
elevation, and time. 

[0026] Some receiver errors can be reduced by 

averaging data from several receivers. However, a 
more effective method of reducing error is derived 
from reducing environmental errors when the relative 
position and velocity of two vehicles is desired. 
Environmental errors are caused by environmental 
factors that affect the signals transmitted by 
satellites. Environmental factors include multipath 
fading, reflected signals, blocked signals, spatial 
variance in atmospheric impedance, thermal noise 
added in the atmosphere, and jamming sources, such as 
Ultra-Wide Band (UWB) transmitters. 
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[0027J Many of the environmental factors are the 

same for two closely spaced vehicles. When relative 
PVT information, is determined for the closely spaced 
vehicles through subtraction thereof, many of the 
environmental errors are cancelled. 

[0028] The present invention not only minimizes 

receiver and environmental, but also system errors as 
is described in further detail below. Also, the 
present invention provides improved geometry of the 
range measurements, especially when satellites are 
not located near the horizon relative to a vehicle. 
Horizontal range information is derived from the 
time-of -flight of OFDM signals. Since the OFDM 
signals travel a short distance between vehicles, 
environmental factors are negligible. Also, the path 
that the OFDM signals travel is close to or 
approximately the same in length as the path that is 
measured, thus reducing the GDOP. 

[0029] In the following figures the same reference 

numerals will be used to refer to the same 
components. While the present invention is described 
with respect to systems and methods of determining 
positions and velocities of vehicles relative to a 
host vehicle, the present invention may be adapted 
and applied to various systems including: collision 
warning systems, collision avoidance systems, parking 
aid systems, reversing aid systems, cpuhtermeasure 
systems, vehicle systems, navigation systems, 
telematic systems. Cooperative Adaptive Cruse Control 
systems or other systems that may require object 
position or velocity determination. The present 
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invention may be applied in vehicles, such as cars, 
trucks, buses, and boats . The present invention may 
also be utilized in a portable format for use by 
bicyclists and pedestrians. The present invention 
may be applied to any application where proximity 
measurements are performed. 

[0030] The present invention may also be utilized 

in stationary locations, such as at an intersection, 
a dock, a shopping mall, an urban canyon, or other 
stationary locations to supplement a standard GNS . 
The positioning algorithm of embodiments of the 
present invention is capable of operating with less 
than four visible satellites, which allows for use in 
low satellite visibility areas where GNS signals are 
blocked, some of which are mentioned above. 
Stationary OFDM based systems and pseudolites may be 
utilized as described below in providing this 
capability. 

[0031] In the following description, various 

operating parameters and components are described for 
one constructed embodiment. These specific 

parameters and components are included as examples 
and are not meant to be limiting. 

[0032] Also, in the following description the term 

''performing" may include activating, deploying, 
initiating, powering, and other terms known in the 
art that may describe the manner in which a passive 
countermeasure may be operated. 
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[0033] Additionally, in the following description 

the term '"countermeasure" may refer to reversible .or 
irreversible countermeasures . Reversible 

countermeasures refer to countermeasures that may . be 
reset to their original form or used repeatedly 
without a significant amount of functional 
deficiency, which may be determined by a system 
designer. Irreversible countermeasures refer to 

countermeasures such as airbags that, once deployed, 
are not reusable. 

[0034] Moreover, a countermeasure signal may 

include information pertaining to the above-stated 
reversible and irreversible countermeasures or may 
include other information, such as collision warning 
information. For example, the countermeasure signal 
may contain object detection information, which may 
be used to indicate to a vehicle operator the 
presence or close proximity of a detected object. 

[0035] Referring now to Figure 1, a block 

diagrammatic view of object relative information 
systems 10 utilizing GPSs 12 and two-way radios 14 as 
applied to a vehicle situation is shown. Each of the 
GNSs or GPSs 12 includes a controller 16. The 
controllers 16 determine the approximate position of 
vehicles A and B in a Cartesian coordinate system 
(not shown). GPSs, in general, indicate PVT data 
using the 1984 World Geodetic System (WGS84) or 
Universal Transverse Mercator (UTM) coordinates, 
which are readily converted to a flat Cartesian 
coordinate system. WGS84, UTM, and similar geodetic 
system describe the coordinate system of the position 
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and time values. Position, velocity, and time (PVT) 
data 18 is collected in the GPSs 12 and received by 
the controllers 16. This data may be collected from 
the GPSs 12 using National Marine Electronics 
Association (NMEA) communications standards. NMEA is 
used to determine the type of physical wire used, the 
type of signals that travel over the wire, the type 
of data encoding, and the type of data packet format. 
The PVT data 18 is exchanged between the vehicles A 
and B using the two-way radios 14. Although the two- 
way radios 14 are shown, the PVT data 18 may be 
exchanged utilizing wireless modems or network 
devices, such as those that conform to the . IEEE 
802.11a or Dedicated Short Range Communications 
(DSRC) specifications. 

[0036] Known position and velocity vectors of the 

vehicles A and B are subtracted to provide relative 
velocity vectors . The controllers 16 can determine 
whether the vehicles A and B are traveling such that 
they may potentially collide in response to the 
relative positions and velocities of the vehicles A 
and B. The controllers 16 may perform a 

count ermeasure when there exists a high probability 
of vehicles A and B colliding. 

[0037] Referring now to Figure 2, a top view of a 

sample vehicle intersection situation for a pair of 
vehicles A' and B' each having a GNS or GPS 2 0 and a 
two-way radio 22 are shown. The vehicles A' and B' 
have object relative information systems 24, such as 
those described above with respect to Figure 1 . The 
first vehicle A' is traveling in an eastward 
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direction along roadway x. The second vehicle B' is 
traveling in a northbound direction along roadway y. 
Positions of the vehicles A' and B' may be determined 
utilizing equations 1-6, with reference to roadways x 
and y, where R is the altitude of vehicle A' relative 
to the center of the earth, D is the distance between 
the vehicles A' and B' , and BR is the bearing from 
vehicle A' to vehicle B' . Although equations 1-4 and 
6 are shown with respect to vehicle A' , the equations 
may be easily modified to be in respect to vehicle 
B' . 

0 = ^^^Latitudeof vehicle A'- Latitudeof vehicleB*) ( 1 ) 

^ = [Longitude of vehicle A '- Longitude of vehicle 5 ') ( 2 ) 
360 

y = 2Rsm^^^ (3) 

x = \_^R cos {Latitude of A ')] sin (^) ( 4 ) 



D = yjx^+y^ (5) 



BR = arctan 



(6) 



(0038] Velocities of the vehicles A' and B' may be 

determined utilizing equations 7-8, where x is the 

relative velocity vector for vehicle A' and y is the 
relative velocity vector for vehicle B' . The 
bearings of vehicles A' and B' with respect to North 
as determined by the GPSs 20 are 0^ and 0^ , 
respectively. The speeds of vehicles A' and B' as 
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determined by the GPSs 2 0 are and , 

respectively. The relative velocity vector between 

the vehicles A' and B' is ^^^y^ - 

x = S^,sin{O^,)-{-Sg,sm{0s') (7) 
y = S^,cos{0^.) + Ss>cos{0s.) (8) 
[0039] When the relative velocity vector \x^y\ is 



parallel with a bearing vector of one of the vehicles 
A' or B' then a collision may occur unless corrective 
actions are performed. The magnitude of the distance 
D divided by the magnitude of the velocity vector 



is approximately equal to the time to collision 

7^ of the vehicles A' and B' , which is represented by 
equation 9 . 



{-1 



(9) 



[0040] A collision factor C may be determined 

using equation 10. When C is equal to zero, vehicles 
A' and B' are traveling such that they may collide 
with each other. 



C = {x,y}xi^x,y^=^xy-xy (10) 



Although equations 1-10 are utilized above with 
respect to single vehicle situation, the equations 
may be applied to various other vehicle situations. 
For example, the equations may be applied to a 
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vehicle-merging situation, as shown in Figure 3. 
Figure 3 is a top view of a sample vehicle merging 
situation for a pair of vehicles A'' and B' ' each 
having a GPS 26 and a two-way radio 28, similar to 
that of vehicles A, A' , E, and B' above; 

[0041] Referring now to Figure 4/ a sample 

position diagram for a GNS or GPS 30 of an automotive 
vehicle 32 is shown. The GPS 30 determines position 
of the vehicle 32 in response to satellite range 
signals 34 received from the satellites 36. The 
satellites 34 may include one or more pseudolites, 
such as pseudolite 38. Pseudolites repreisent 

simulated satellitets and may for example be in the 
form of a beacon. Pseudolites are utilized when some 
or all of the satellites 36 are not visible to the 
GPS 30. This may occur when the vehicle 32 is in a 
parking garage, under an overpass, or when portions 
of a building or foliage are obstructing 
communications between the satellites 36 and the GPS 
30 . 

[0042] Position of the vehicle 3 2 may be 

determined using equations 11-13, where is the 

distance between satellite j and the GPS 30, where j 
is one of the satellites 36, c is the speed of light, 
AT is the amount of time for a signal to travel from 
satellite j and reach the GPS 30, / is the time 
difference between a GPS clock 40 and a satellite 
clock 42, and N is the number of satellites 36. 

Pj = cAT (11) 
Pj = " )' ^yuf^ i^j - ^» )' -^ct.forj^l.^N (12) 
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Pj = f{x,,y„,z,,/^) (13) 

[0043] The position of each satellite 36 is 

Xj,yj,Zj . The position of the GPS 30 is x^,y^,z^ . Non- 
linear equation 13 may be solved using linearization 
of- /(Xyj^^jZ^jA/) and iteration, closed form solutions, 
or Kalman filtering as is known in the art . 

[0044] Referring now to Figure 5, a block 

diagrammatic view of an OFDM based object information 
system 50 in accordance with an embodiment of the 
present invention is shown. The OFDM based system 50 
includes multiple vehicles 52, each of which having 
an object relative status determination system 54 and 
54', respectively, each having one or more OFDM 
transceivers 56. The object systems 54 and 54' have 
a GNS or GPS 58 that includes a GPS antenna 60, a 
radio frequency unit 62, a digital signal processor 
64, and a main controller 66. The GPSs 58 are in 
communication with one or more satellites 68, which 
are best seen in Figure 7. The satellites 68 may be 
replaced with one or more pseudolites, NAVSAT 
satellites, or the like. GPS signals or satellite 
range signals 7 0 are received by the GPS antenna 6 0 
and the radio frequency units 62, are filtered and 
conditioned via the processors 64, and are utilized 
by the controllers 66 to determine position of an 
associated vehicle. 

[0045] The OFDM transceivers 5 6 are utilized to 

determine relative range and velocity of the vehicles 
with respect to each other, and also to communicate 
range, velocity, and PVT information used in the 
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positioning calculation. Time-of -flight and Doppler 
shifts between OFDM transceivers are used in 
determining PVT information. For example, the OFDM 
transceivers 72 of a first or host vehicle 74 may 
communicate: with the OFDM transceivers 76 of a second 
vehicle 78 and a third vehicle 80 to determine 
relative position and velocity of the second and 
third vehicles 78 and 80 relative to the host vehicle 
74. 

[0046] The OFDM transceivers 56 are in 

communication via an OFDM Media Access Protocol (MAC) 
vehicle network interface 82. The OFDM interface 82 
allows many mobile devices to interoperate in the 
same radio frequency band. The OFDM interface 82 
utilizes an ad hoc mode whereby there is no hierarchy 
between mobile nodes. This is unlike that of a 
Bluetooth type MAC, which operates under the 
constraint of frequency hopping narrow band 
modulation and requires the use of Piconets and 
Scatternets in which nodes have master, slave and 
master/slave functions. The OFDM transceivers 56 
transmit and receive object range signals 83, as well; 
as other signalis between each other via the vehicle 
network 82 . 

[0047] Each vehicle 5 2 may have any number of OFDM 

transceivers. In one embodiment of the present 

invention, a first OFDM transceiver 72^ is utilized 
for discovery services and a second OFDM transceiver 
72b is utilized for range and synchronization 
services. Discovery services may include the 

detection of vehicles, whereas the. range and 
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synchronization services may include the 

determination of relative range, range rate, and the 
synchronization of communication with detected 
vehicles. 

[0048] The OFDM transceivers 56 are equipped for 

range finding, synchronization, and Doppler velocity 
measurements. The OFDM transceivers 56 are utilized 
in conjunction with the GPSs 58 to synchronize clocks 
84 on each vehicle 52 with the clocks 86 on the 
satellites 68. Although the OFDM transceivers 56 and 
the GPSs 5 8 are shown as separate components they may 
be integrally formed into a single unit, such as a 
solid-state logic device, integrated logic chip, or a 
system-on-chip (SOC) . The OFDM transceivers 56 and 
the GPSs 58 may be battery powered, powered by a 
vehicle power source, or may be externally powered. 

[0049] Time synchronization can be achieved for a 

group of GPSs, when each GPS is coupled to a pair of 
OFDM transceivers, such as the. GPS 58A and 
transceivers 72. Each OFDM transceiver 72 has a 
direct connection to multiple neighbor or other OFDM 
transceivers in proximity therewith, such as OFDM 
transceivers 56. This creates a string or mesh 
topology network on which the synchronization is 
performed. 

[0050] Synchronized time is computed as part of 

the PVT calculation. Four unknowns are calculated, 
the position in three spatial dimensions and the time 
of arrival of simultaneously transmitted timing 
signals from four objects having known positions. 
The timing signals may be GPS signals from satellites 
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or OFDM signals from other vehicles or stationary 
OFDM based systems. The positions of the four objects 
are known and are transmitted as part of the timing 
signals. The PVT calculation may be improved through 
use of higher order time derivatives of position> 
such as that derived from acceleration and jerk. 
When position of less than four objects are known a 
PVT calculation may be performed^ assuming a 
particular spatial value, such as the altitude or 
time, which may be extrapolated using an accurate 
clock. 

[0051] Since the OFDM transceivers 56 are coupled 

to the GPSs 58, they can be utilized to support 
differential GPS, interf erometric methods, such as 
carrier-phase differential GPS, and other GPS 
techniques known in the art. Also, since the GPSs 58 
are wirelessly coupled via the OFDM transceivers 56, 
they may share ephemeris information, which can 
decrease time involved in the cold start process of 
the GPSs 58. For instance, when a GPS unit does not 
have current location information of NAVSAT 
satellites, download time to acquire such information 
may be approximately 12.5 to 25 minutes in length. 
The GPS on a first vehicle may receive the ephemeris 
data, via a first OFDM transceiver, from a second 
vehicle having a second OFDM transceiver in fractions 
of a millisecond. 

[0052] The object systems 54 may also include 

various vehicle dynamic sensors 90, active 
countermeasures 92, passive countermeasures 94, an 
indicator 96, a navigation system 98, and a 
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telematics computer 100, which may all electrically 
coupled to the controllers 66. The main controllers 
66 may activate the countermeasures 92. and 94 or 
indicate to a vehicle operator various object and 
vehicle information, via the indicator 96,. to. prevent 
a vehicle collision and injury to vehicle occupants. 

[0053] The main controllers 66 may he 

microprocessor based such as a computer having a 
central processing unit, memory (RAM and/or ROM) , and 
associated input and output buses. The main 

controllers 66 may be a portion of a central vehicle 
main control unit, an interactive vehicle dynamics 
module, a restraints control module, a main safety 
controller, or may be a stand-alone controller as 
shown. The main controllers 66 may communicate 
therebetween via the OFDM transceivers 56, the 
vehicle network 82, the MAC interface, or a 
combination thereof, as is shown by signals 83 and 
89. 

[0054] The vehicle dynamics sensors 9 0 may include 

a transmission rotation sensor, a wheel speed sensor, 
an accelerometer , an optical sensor, or other 
velocity or acceleration sensors known in the art. 
The vehicle dynamic sensors 90 can be used to measure 
the dynamic state of the vehicle 74 . This can be 
transmitted to other vehicles using the OFDM devices 
56 and used to aid the PVT calculation. 

[0055] Active count ermeasures 92 may refer to the 

control of a brake system, a drivetrain system, a 
steering system, a chassis system control, or may 
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refer to other active countermeasures known in the 
art . 

[0056] The passive countermeasures 94 may refer to 

air bags, pretensioners , inflatable seat belts, a 
load limiting pedal and steering column, or may refer- 
to other passive countermeasures and control thereof. 
Some other possible passive countermeasures that may 
be included are seatbelt control, knee bolster 
control, head restraint control, load limiting pedal 
control, load limiting steering control, pretensioner 
control, external airbag control, and pedestrian 
protection control. Pretensioner control may include 
control over pyrotechnic and motorized seatbelt 
pretensioners . Airbag control may include control 
over front, side, curtain, hood, dash, or other type 
airbags . Pedestrian protection control may include 
controlling a deployable vehicle hood, a bumper 
system, or other pedestrian protective devices. 

[0057] The indicator 96 is used to signal or 

indicate a collision-warning signal or an object 
identification signal in response to relative range 
or velocity information of nearby objects or 
vehicles. The indicator 96 may include a video 
system, an audio system, an LED, a light, global 
positioning system, a heads-up display, a headlight, 
a taillight, a display system, a telematic system or 
other indicator. The indicator 96 may supply warning 
signals,. collision-related information, external - 
warning signals to objects or pedestrians located 
outside of the vehicle, or other pre and post 
collision information. 
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[0058] Referring now to Figures 6 and 7, a logic 

flow diagram illustrating a method of determining 
object information relative to a host vehicle U a 
sample position diagram for a. pair of vehicles, 
including vehicle U and a vehicle W, are shown, in 
accordance with multiple embodiments of the present 
invention. The vehicles U and W utilize object 
systems 54'' that are similar to object systems 54. 

[0059] In step 200, positions of the vehicles U 

and W are determined utilizing the GPSs 58'. In step 
200A, the GPSs 58' receive satellite range signals 70 
from the satellites 68 and in response thereto 
determine range of each satellite 68 of interest 
relative to each vehicle U and W. The satellite 
ranges Pj^j and Pj^y , with respect to vehicles U and W, 
are determined utilizing equations 14-15, where as 
stated above J is one of the satellites 68, c is the 
speed of light and / is the time difference between 
the GPSs 58' or clocks therein. Pj^ is the distance 
between the satellite j and the vehicle U. Pj^^ is 

the distance between the satellite J and the vehicle 
W. 

Pju =yli^j- y + (yj -yuY-^ i^j - y '^ct^f{x^,,y^,2,,,At);forJ = \,..N (14) 

^jiv = 4(^j'Xw y+{yj-ywy-^{zj-'Z^y+ct = f{x^,y^,z^,dity,forJ = \,„N{\5) 

[0060] In step 200B, the positions of the vehicles 

i^inyv^^u) i^w^yw^^w) determined in response to 

the ranges Pj^ and Pj^ using techniques known in the 
art . 
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[0061] In step 202, instead of the GPSs 58' 

determining positions, velocity, and time (PVT) 
information and transmitting the PVT information 
between the vehicles U and W as with the systems 10 
of Figure 1, the OFDM transceivers 56' are utilized 
to determine range of the vehicles U and W relative 
to each other. The OFDM transceivers 56' generate, 
transmit, and receive; vehicle-to-vehicle OFDM range 
signals or object range signals 120. Distance D 
between the vehicles U and W is determined using 
equation 16. Distance D is determined using OFDM 
time of flight measurements. 

D^yJ{xy-x^y + {yy-yy,y ^{z^-z^f (16) 

[0062] In step 204, relative velocity of the 

vehicles U and W is determined by measuring the 
Doppler shift in the object range signals and using 
equations 17-19. As such, the rate of change in the 
ranges Pjy and /^^ and distance D are determined. 
• 

Pju is the time rate of change in the distance 

between the satellite j and the vehicle U. Pjw is 
the time rate of change in the distance betweien the 

satellite j and the vehicle W. D ±s the time rate 
of change in the distance between the vehicles U and 

W. The rate of change in distance D is determined 
by measuring the Doppler shift in the OFDM signal. 




(17) 
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Pjiv = ^^xj-xiv^ -^^yj-y^y^ +^Z7-ZM^j +ct;forJ = \,„N (18) 




{^yy-yw^ +[^zu-zw^ (19) 

[0063] The velocities of the satellite j and the 

vehicles U and W are ^xuyy^J,zu^, [^xuyy^j.zu^ , and 



xw^yiviZiv \, respectively. 



[0064] In step 206, the OFDM transceivers 56' also 

synchronize the clocks 84' of each of the GPSs 58'. 
The use of the OFDM transceivers 56' reduces the 
number of satellites that need to be visible. Since 
in general four ranges are needed to compute the PVT 
data, and since the OFDM based system 50 is capable 
of using OFDM ranging information from a nearby 
vehicle or from a stationary OFDM based system 
instead of from a satellite, the number of visible 
satellites required is reduced. 

[0065] Steps 2 02-206 may be performed 

simultaneously. Other forms of equations 14-19 may 
be used. The ranges and velocities may also be 
determined using aid or information from other 
devices contained within the vehicles U and W that 
use the OFDM transceivers 56' and GPSs 58' . For 
example, navigation data, vehicle speed data, and 
accelerometer data may be used to improve the 
accuracy of the range and velocity calculations or to 
reduce the number of satellites visibly needed to 
perform the stated calculations. 
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[0066] In step 208, the main controllers of the 

systems 54'', such as the controllers 66 of the 
systems .54, may generate countermeasure signals in 
response to the calculated relative ranges and. 
velocities. In step 210, the main controllers may 
perform one or more countermeasure or warn a vehicle 
operator via an indicator, such as indicator 9 6 of 
Figure 5, in response to the countermeasure signals. 

[0067] The above-described steps are meant to be 

an illustrative example; the steps may be performed 
sequentially, synchronously, simultaneously, or in a 
different order depending upon the application. 

[0068] Although the above method and the system 

are described in respect to an approaching or 
following type scenario, the above method and system 
may be utilized in various vehicle and object 
scenarios, such as merging scenarios, lane change 
scenarios, intersection scenarios, approaching head- 
on scenarios, following scenarios, and other 
scenarios known in the art . 

[0069] Referring now to Figure 8> a ~ sample, 

position diagram for a series of vehicles 13 0 
utilizing a platooning method in accordance with an 
embodiment of the present invention is shown. The 
OFDM based system 50 may be utilized when joining a 
group of vehicles in a formation, such as a platoon. 
The term "platooning" refers to when vehicles move 
near one another such that there is little space 
between the vehicles and may also refer to the 
techniques utilized to determine relative 
positioning, range, and velocities of the vehicles 



24 



therein. Platooning is used to reduce total wind 
drag or improve aerodynamics on a group of vehicles 
for improved fuel economy. Platooning also creates 
open spaces in traffic for vehicles to reside or pass 
therethrough, which aids in traffic congestion 
control . 

[0070] To successfully platoon the vehicles 130, 

control algorithms are implemented to control the 
positioning and velocity of each of the vehicles 130. 
The vehicles 13 0 have OFDM links 13 2 therebetween. 

[0071J In the platooning scheme as shown, the 

vehicles 130 include a head vehicle 134, multiple 
middle vehicles 136, and a tail vehicle 138. In the 
shown embodiment, instead of each vehicle 130 
requiring four satellite-GPS links, one or more 
satellite-GPS links 142 are used per middle vehicle 
136, two satellite-GPS links 142 are used for each of 
the head and tail vehicles 134 and 138. Vehicle 143 
can be located from time and elevation data in 
addition to the ranging signals received from the 
middle vehicle 144 and the tail vehicle 138. Thus, 
vehicle 143 does not need to receive ranging signals 
from any of the satellites 68'. Vehicles 130 may 
receive timing and elevation data from neighboring 
vehicles or from the satellite-GPS links 142. 

[0072] Also for the platooning scheme shown in 

Figure 8, there are 6N+1 degrees of freedom or range, 
velocity, and time measurements for an N number of 
vehicles. Range and rate of change in range are 
measured by the OFDM transceivers 56'' and by the 
GPSs 58''. There are 3N range and velocity 
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measurements and one time measurement performed. The 
OFDM transceivers 56'' are used to synchronize the 
GPSs 58''. The middle vehicles 136 need only have 
visible one satellite or pseudolite, since they have 
OFDM links 132 to a vehicle forward and rearward 
thereof, unless other information is provided, as 
stated below. The head vehicle 134 and the tail 
vehicle 138 need a minimum of two satellites or 
pseudolites to be visible, unless other information 
is provided as stated below. 

[0073] Referring now to Figure 9, another sample 

position diagram for a series of vehicles 130' 
utilizing another platooning method in accordance 
with another embodiment of the present invention is 
shown. Two sateilite-GPS links 142 are used per 
middle vehicle 136', three satellite-GPS links 142 
are used for the head vehicle 134' and the rear 
vehicle 13 8' . Vehicles 13 0' may receive timing and 
elevation data from neighboring vehicles via the OFDM 
links 132 or from the satellite-GPS links 142. 

[0074] Other information and assumptions can be 

used in a platoon of vehicles to further reduce the 
number of satellite-GPS links and improve accuracy of 
the calculations, such as navigation data and 
velocity and acceleration data. For example, since 
it is generally known that a vehicle travels on the 
surface of the earth, vertical possible traveling 
planes or paths can be assumed or minimized and thus, 
satellite dependency can be reduced. 

[0075] Referring now to Figure 10, a logic flow 

diagram and block schematic illustrating an OFDM 
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communication modulation scheme in accordance with an 
embodiment of the present invention is shown. 

[0076] In step 300, a first 2N vector of bits in a 

first known pattern are encoded into a first 2N/M 
vector of amplitude and phase symbols, where N is a 
pre -determined value and M is the number of elements 
in a symbol set. In step 3 02, an inverse Fast 
Fourier Transform is performed on the first vector of 
amplitude and phase symbols to form a first 2N/M 
vector of amplitudes. In step 304, the first vector 
of amplitudes is converted from a digital format to 
an analog format over a packet time interval. 

[0077] In step 306, the analog formatted first 

vector of amplitudes is amplified and transmitted, 
via an OFDM transceiver, such as one of the 
transceivers 56. In step 308, a second analog 

formatted 2N/M vector of amplitudes is received and 
amplified. The second vector of amplitudes is the 
same as the first vector of amplitudes except that it 
has a time delay. 

[0078] In step 310, the second vector of 

amplitudes is converted into a digital format over a 
packet time interval. In step 312, a reference 2N 
vector of bits having a second known pattern, similar 
to the first known pattern, is encoded into a second 
2N/M vector of amplitude and phase symbols. The 
second vector of amplitude and phase symbols is 
similar to the first vector of amplitude and phase 
symbols. In step 314, the second vector of 

amplitudes and phase symbols are Fast Fourier 
Transformed into a third 2N/M vector of amplitudes. 
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[0079] In step 316, the digitally formatted second 

2N/M vector of amplitudes is compared with the third 
2N/M vector of amplitudes to determine time-of - 
flight. Time-of -flight information is determined for 
the transmitted signal or the transmitted first 
vector of amplitudes. As an example, amplitude peaks 
of the second and third vectors of amplitudes are 
compared, which may be referred to as QFDM packets, 
to determine the time delay between transmission and 
reception. The initial peak difference in amplitude 
between the second and third vectors of amplitudes 
provides an accurate time correlation. Of course, 
other methods may be utilized to determine time-of- 
f light. 

[0080] In step 318/ the second vector of 

amplitudes is Fast Fourier Transformed to form a 
third 2N/M vector of amplitudes and phase symbols. 
In step 320, the second vector of amplitudes and 
phase symbols is compared with the third vector of 
amplitudes and phase symbols in the freqpaency domain 
to determine the Doppler shift therebetween. The 
initial peak difference in power between the second 
and third vectors of amplitudes and phase symbols 
provides an accurate Doppler shift correlation. 

[0081] The present invention provides an object 

relative status determination system that utilizes 
information from both a GPS and an OFDM transceiver. 
This combination reduces the dependency on visible 
satellites and improves accuracy of relative range 
and velocity measurements. The range, velocity, and 
synchronization provided with OFDM protocol reduce 
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the number of required visible satellites and 
pseudolites while increasing the accuracy of PVT 
measurements. The status determination system is 
capable of accurately performing proximity 
measurements when signal paths are obscured.. The 
status determination system also improves GPS data 
for vehicle navigation and other purposes, as well as 
vehicle safety and pre-collision sensing Since GPS 
and OFDM receivers detect system failures, fail over 
methods are easy to implement . 

[0082] The relative status determination system in 

using OFDM provides decreased susceptibility to 
Doppler shift caused by the relative motion of mobile 
devices and to multipath fading. The highly 

packetized nature of OFDM provides accurate time-of- 
f light measurements. Since OFDM packets are 

transmitted over specific time intervals, the system 
caii easily separate the Doppler effect from other 
interferences. The use of OFDM also allows for 
simple removal of noise from a signal, due to the use 
of pre -determined sets of orthogonal frequencies. 

[0083] Since OFDM supports MAC protocols with 

connectionless datagram broadcast/multicast 

functionality, the system is able to provide a 
balanced network of nodes having the same function in 
the network. Thus, the present invention avoids . 
segmentation of nodes within the network and allows 
for removal of nodes without the network collapsing 
or becoming inoperative. Also, in using a balanced 
network structure eliminates the need for continuous 
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recalculation of the network structure, due to 
constant change in distance between nodes . 

[0084] Through use of equal hierarchically ranked 

nodes, the system provides quick OFDM 

synchronization, which can be less than approximately 
100 milliseconds. 

[0085] While the invention has been described in 

connection with one or more embodiments, it is. to be 
understood that the specific mechanisms and 
techniques which have been described are merely 
illustrative of the principles of the invention, 
numerous modifications may be made to the methods and 
apparatus described without departing from the spirit 
and scope of the invention as defined by the appended 
claims 
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